AMENDMENTS TO THE CLAIMS 

The following listing of claims will replace all prior versions and listings of claims 
in the application. 

Listing Of Claims 

1 . A semiconductor apparatus for storing a key and data, comprising: 

f i rst to N th N (N i s a natura l numb o r o qua l to or groator than two) N storage 

sections (where N is an integer greater than one) having f i rst to N - th N storage 

capacities, respectively, each of the N_storage sections: 

stor i ng an ext e rnal l y - input key or data at a r e c e ived addross in koy - and - 

data wr i ting; and 

when a key and data are stored at a received address, outputting the key 
and data; and 

when a key of -and data is -are not stored at [[a]] the received address, 
outputting a first an empty signal i ndicating that a kov or data is not storod at tho 
rec e iv e d addre ss , i n koy - and - data r e ad i ng ; 

f i rst to N th N comparison sections, each of the comparison sections 
corresponding to a respective one of the N storage sections and : 

selectively comparing tho oxtorna l ly i npu t an externally-input key with a 
key[[s]] output from the respective one of the first to N th N storage sections; a«d 

when the o xtorna l ly i npu t externally-input key matches the key[[s]] output 
from the respective one of the first to N - th N storage sections, outputting a s e cond 
match signal i ndicat i ng that the oxtornally i nput kov matches tho kovs output from tho 
first to N th storago sections and externally outputting the data that was output by the 
respective one of the N storage sections ; and 

when the f i rst to N - th respective one of the N storage sections outputs the 
fifst empty signairfsll, outputting a third an available signal indicating that the f i rst to N - th 
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storage sect i ons output tho f i rst signa l s, i n koy and data wr i ting into th e fir s t to N - th 
storago soct i ons; and 

compar i ng tho oxtornally i nput koy w i th koys output from th e f i rst to N - th 

storage se ct i on s ; and 

whon tho oxtorna ll y input k e y matcho s tho koys output from tho first 

to N - th N storago soct i ons, oxtornally outputt i ng data output from a storago soct i on 
wh i ch outputs the key that m a tch e s th e e xt e rna ll y i nput k e y, among th e f i rst to N - th 
s torag e se ction s , i n key - and - data r e ading from tho f i rst to N th storago soctions ; 

a first calculation section performing a first calculation which associates the 
ext e rna l ly input externallv-input key with a first address in many-to-one correspondence; 

a second calculation section performing a second calculation which associates 
the first address with a second address in one-to-one correspondence; 

a first processing section operating when a koy and data are is_written, the first 
processing section: 

sending the first address to the first to N - th N storage sections; and 
when the se cond match signal is received from one of the M - th (M is a 
natura l numbor oqua l to or l oss than N) Njsomparison sections, storing tho oxtorna ll y 
inpu t externallv-input data at the first address in the JVWb one of the N storage sections 
that corresponds to the one of the N comparison sections ; 

when the s e cond match signal is not received from any of the f i rst to N - th 
N comparison sections and the tbifd available signal is received from one or more of the 
f i rst to N th N comparison sections, storing the oxtorna l ly inpu t externallv-input key and 
data at the first address in the first storage section obtained when a storago soction or 
ones of the N storage sections that are outputting the fifst empty signal among th e f i r s t 
to N th storag e se ction s are arranged in a first order; 



Serial No. 10/755,120 



Page 4 of 8 



when the socond match signal is not received from any of the f i r s t to N - th 
N comparison sections and the third available signal is not received from any of the first 
to N th N comparison sections, sending the second address to the f i rst to N th N 
storage sections; 

when the second address has been sent to the N storage sections and the 
second match signal is received from one of t he L th (L is a natural numb e r equa l to or 
le ss than N) N_comparison sections, storing the oxtomally input externallv-input data at 
the second address in the L4b one of the N storage section s that corresponds to the 
one of the N comparison sections ; and 

when the second address has been sent to the N storage sections, the 
socond match signal is not received from any of the f i rst to N th N comparison sections^ 
and the ttwd available signal is received from one or more of the f i r s t to N - th N 
comparison sections, storing the e xt e rna l ly inpu t externallv-input key and data at the 
second address in the first storage section obtained when a storago se ction or ones of 
the N storage sections that are outputting the first empty signal among th e f i rst to N th 
storage sections are arranged in a second order; and 

a second processing section operating when data is read, the second processing 
section: 

sending the first address to the first to N th N storage sections; and 
when the second signal is not received from any of the first to N - th N 
comparison sections, sending the second address to the f i rst to N th N storage sections. 
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